Heavy - Tailed Markov Chains
نویسندگان
چکیده
Abstract. The upper extremes of a Markov chain with regulary varying stationary marginal distribution are known to exhibit under general conditions a multiplicative random walk structure called the tail chain. More generally, if the Markov chain is allowed to switch from positive to negative extremes or vice versa, the distribution of the tail chain increment may depend on the sign of the tail chain on the previous step. But even then, the forward and backward tail chain mutually determine each other through a kind of adjoint relation. As a consequence, the finite-dimensional distributions of the Markov chain are multivariate regularly varying in a way determined by the back-and-forth tail chain. An application of the theory yields the asymptotic distribution of the past and the future of the solution to a stochastic difference equation conditionally on the present value being large in absolute value.
منابع مشابه
Anomalous Threshold Behavior of Long Range Random Walks
We consider weighted graphs satisfying sub-Gaussian estimate for the natural random walk. On such graphs, we study symmetric Markov chains with heavy tailed jumps. We establish a threshold behavior of such Markov chains when the index governing the tail heaviness (or jump index) equals the escape time exponent (or walk dimension) of the sub-Gaussian estimate. In a certain sense, this generalize...
متن کاملStability of Repairable Systems G} Unter Last
The paper studies a model of repairable systems which is exible enough to incorporate the standard imperfect repair and many other models from the literature. Palm stationarity of virtual ages, inter-failure times and degrees of repair is studied. A Loynes type scheme and Harris recurrent Markov chains combined with coupling methods are used. Results on the weak, total variation and moment conv...
متن کاملRare-event Simulation Techniques: An Introduction and Recent Advances
In this chapter we review some of the recent developments for efficient estimation of rareevents, most of which involve application of importance sampling techniques to achieve variance reduction. The zero-variance importance sampling measure is well known and in many cases has a simple representation. Though not implementable, it proves useful in selecting good and implementable importance sam...
متن کاملHeavy - Tailed Distributions , Generalized SourceCoding and Optimal Web
The design of robust and reliable networks and network services has become an increasingly challenging task in today's Internet world. To achieve this goal, understanding the characteristics of Internet tra c plays a more and more critical role. Empirical studies of measured tra c traces have led to the wide recognition of self-similarity in network tra c. Moreover, a direct link has been estab...
متن کاملScaling limits of a heavy tailed Markov renewal process
In this paper we consider heavy tailed Markov renewal processes and we prove that, suitably renormalised, they converge in law towards the α-stable regenerative set. We then apply these results to the strip wetting model which is a random walk S constrained above a wall and rewarded or penalized when it hits the strip [0,∞) × [0, a] where a is a given positive number. The convergence result tha...
متن کاملEmpirical Bayes Estimation in Nonstationary Markov chains
Estimation procedures for nonstationary Markov chains appear to be relatively sparse. This work introduces empirical Bayes estimators for the transition probability matrix of a finite nonstationary Markov chain. The data are assumed to be of a panel study type in which each data set consists of a sequence of observations on N>=2 independent and identically dis...
متن کامل